package sort;

/**
 * 冒泡排序
 * @author me@longlonggo.com
 * @version 100-000-000<br/>
 * 创建日期：2018年11月14日 <br/>
 * 历史修订：<br/>
 */
public class BubbleSort {

	public static void main(String[] args) {
		int [] nums = {2,5,4,3,1};
		int size = nums.length;
		for(int i=0; i<size-1; i++) {
			for(int j=0; j<size-1-i; j++) {
				if(nums[j] > nums[j+1]) {
					int tmpMaxNum = nums[j];
					nums[j] = nums[j+1];
					nums[j+1] = tmpMaxNum;
				} 
			}
		}
		
		for (int i : nums) {
			System.out.println(i);
		}
	}

}
